A coastal landscape with a sandy beach, rocky shoreline, turquoise waters, and a mountain in the background.

Find hotels in Mystery Bay from CA $52

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Sep 3 - Sep 4
Tomorrow
Sep 4 - Sep 5
This weekend
Sep 4 - Sep 6
Next weekend
Sep 11 - Sep 13

Filter by

Star rating

Guest rating

Our top choices for Mystery Bay hotels

1. Discovery Parks - Narooma Beach

Discovery Parks - Narooma Beach
Narooma
Australia
Peter
CA $98
CA $98 total
includes taxes & fees
Sep 14 - Sep 15
Discovery Parks - Narooma Beach

2. Amooran Oceanside

Amooran Oceanside
Narooma
Australia
Dale
CA $155
CA $171 total
includes taxes & fees
Sep 4 - Sep 5
Amooran Oceanside

3. Beachfront Apartments Narooma

Beachfront Apartments Narooma
North Narooma
Australia
Judy
CA $171
CA $189 total
includes taxes & fees
Sep 3 - Sep 4
Beachfront Apartments Narooma

4. The Tree Motel

The Tree Motel
Narooma
Australia
Craig
CA $97
CA $107 total
includes taxes & fees
Sep 15 - Sep 16
The Tree Motel

5. Harbourview House

Harbourview House
Bermagui
Australia
Brett
CA $156
CA $172 total
includes taxes & fees
Sep 14 - Sep 15
Harbourview House

6. Horizon Apartments Narooma

Horizon Apartments Narooma
Narooma
Australia
Stephen
CA $193
CA $213 total
includes taxes & fees
Sep 7 - Sep 8
Horizon Apartments Narooma

7. Bermagui Motor Inn

Bermagui Motor Inn
Bermagui
Australia
Trish
CA $47
CA $52 total
includes taxes & fees
Sep 30 - Oct 1
Bermagui Motor Inn

8. Bermagui Beach Hotel

Bermagui Beach Hotel
Bermagui
Australia
Rajesh
CA $176
CA $194 total
includes taxes & fees
Sep 13 - Sep 14
Bermagui Beach Hotel

9. Holiday Lodge Narooma

Holiday Lodge Narooma
Narooma
CA $168
CA $184 total
includes taxes & fees
Sep 6 - Sep 7
Holiday Lodge Narooma

10. BIG4 Wallaga Lake Holiday Park

BIG4 Wallaga Lake Holiday Park
Wallaga Lake
Australia
Jo
CA $100
CA $102 total
includes taxes & fees
Sep 14 - Sep 15
BIG4 Wallaga Lake Holiday Park

11. The Whale

The Whale
Narooma
CA $377
CA $417 total
includes taxes & fees
Sep 14 - Sep 15
The Whale

12. Regatta Point Holiday Park

Regatta Point Holiday Park
Wallaga Lake
Australia
Emma
CA $160
CA $160 total
includes taxes & fees
Sep 14 - Sep 15
Regatta Point Holiday Park

13. Reflections Bermagui - Holiday Park

Reflections Bermagui - Holiday Park
Bermagui
Australia
Shawn
CA $176
CA $176 total
includes taxes & fees
Sep 10 - Sep 11
Reflections Bermagui - Holiday Park

14. Coastal Comfort Motel

Coastal Comfort Motel
Narooma
CA $152
CA $168 total
includes taxes & fees
Sep 7 - Sep 8
Coastal Comfort Motel
View all properties
Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Mystery Bay attractions

1080 Beach

8.0/10 (1 review)
Why not spend a lazy afternoon at 1080 Beach during your trip to Mystery Bay?
See properties

Pooles Beach

9.4/10 (3 reviews)
Why not spend a lazy afternoon at Pooles Beach during your trip to Mystery Bay?
See properties

Learn more about Mystery Bay

Explore attractions like Eurobodalla National Park and Mystery Bay Beach as you discover things to see and do in Mystery Bay.

See all hotels in Mystery Bay
A coastal landscape with a sandy beach, rocky shoreline, turquoise waters, and a mountain in the background.

Top Mystery Bay Hotel Reviews

Discovery Parks - Narooma Beach

Discovery Parks - Narooma Beach

8/10 Good
"The property was clean and comfortable Nice relaxing park Beach five minute walk"
Annaliesa 5-night trip
Posted 13 hours ago
Discovery Parks - Narooma Beach
Ingenia Holidays Bermagui

Ingenia Holidays Bermagui

8/10 Good
"Had everything we needed and we saw beautiful sunsets over Wallaga Lake"
Alan 2-night trip
Posted 5 days ago
Ingenia Holidays Bermagui
Bellbird Lakeside Cottage

Bellbird Lakeside Cottage

10/10 Excellent
"The property was in an idyllic spot on Wallaga Lake. Every morning you could watch the bird life on the lake from the kitchen window. The sound of bellbirds was a daily pleasure and my dog and I loved our twice daily walks around the lake. She also enjoyed exploring the huge yard and relaxing on the back deck.The house had everything you could need and it’s location allowed you to explore the whole beautiful area between Narooma and Bermagui. Would recommend it to anyone, who was visiting the region."
Shirley D. 4-night trip
Posted 7 days ago
Bellbird Lakeside Cottage
Amooran Oceanside

Amooran Oceanside

10/10 Excellent
"The view from our room was just amazing! Saw whales jumping in the distance. The property was clean and I enjoyed my stay!💕♥️"
Sarah 1-night trip
Posted 7 days ago
Amooran Oceanside
The Whale

The Whale

10/10 Excellent
"The Whale motel is just wonderful. There is still some finishing off to do like the pickle ball court etc. We could not fault the motel in any way. Staff were so friendly, lots of little touches in the room like face masks and eye masks. We enjoyed our 3 days there very much"
ELIZABETH 3-night trip
Posted 9 days ago
The Whale
Reflections Bermagui - Holiday Park

Reflections Bermagui - Holiday Park

10/10 Excellent
"Helpful staff prior to checkin and timely arrangements for last minute after hours checkin."
M 1-night trip
Posted 11 days ago
Reflections Bermagui - Holiday Park
The Tree Motel

The Tree Motel

8/10 Good
"A lovely peaceful setting with the giant tree standing guard. Comfortable, clean room with everything I could possibly need. The only downside was that I was carefree and it's a bit of a trek into town...not so bad going down, but a bigger challenge coming back up!"
Barbara 2-night trip
Posted 3 weeks ago
The Tree Motel
The Outlook - Quiet and Tranquil with Lovely Views

The Outlook - Quiet and Tranquil with Lovely Views

10/10 Excellent
"A true home away from home.Very relaxing location, peaceful and quiet.The premises has all you need for a stress-free stay.Excellent hosts and reasonable cost.Thank you again Holly."
Paul L. 2-night trip
Posted 3 weeks ago
The Outlook - Quiet and Tranquil with Lovely Views
Beachfront Apartments Narooma

Beachfront Apartments Narooma

10/10 Excellent
"AMAZING! Just AMAZING"
Lachlan 1-night trip
Posted 1 month ago
Beachfront Apartments Narooma

More cheap stays in Mystery Bay

The Tree Motel

The Tree Motel

213 Princes Hwy Narooma NSW
CA $97
CA $107 total
Sep 15 - Sep 16
includes taxes & fees
7.4/10 Good! (190 reviews)
The Tree Motel
Regatta Point Holiday Park

Regatta Point Holiday Park

Regatta Point Road Wallaga Lake NSW
CA $160
CA $160 total
Sep 14 - Sep 15
includes taxes & fees
8.6/10 Excellent! (59 reviews)
Regatta Point Holiday Park
Holiday Lodge Narooma

Holiday Lodge Narooma

141 Wagonga St Narooma NSW
CA $168
CA $184 total
Sep 6 - Sep 7
includes taxes & fees
Holiday Lodge Narooma
Tuross Beach Cabins & Campsites

Tuross Beach Cabins & Campsites

83 Nelson Parade Tuross Head NSW
Get rates
9.4/10 Exceptional! (156 reviews)
Tuross Beach Cabins & Campsites
Tuross Lakeside Tourist Park

Tuross Lakeside Tourist Park

211 Hector McWilliam Drive Tuross Head NSW
Get rates
8.6/10 Excellent! (44 reviews)
Tuross Lakeside Tourist Park
Beachcomber Holiday Park

Beachcomber Holiday Park

Blackfellows Point Road Potato Point NSW
Get rates
8.4/10 Very good! (22 reviews)
Beachcomber Holiday Park

Frequently asked questions

What is the best area to stay in Mystery Bay?
The best area to stay in Mystery Bay is along Mystery Bay Road, particularly near the main beach access points.This area offers direct access to the coastline and the Mystery Bay Beach, known for its clear waters and rock formations. The properties here are often set amongst native bushland, providing a sense of privacy and connection to nature. It's a relatively undeveloped coastal stretch, great for those seeking a tranquil escape.Couples looking for a peaceful retreat will find this area ideal. You can enjoy long walks along the beach, explore the rock pools, or simply relax with the sound of the ocean. Many accommodations offer beautiful ocean views, great for a romantic getaway.Families will also appreciate staying along Mystery Bay Road. The calm waters of the bay are suitable for swimming and snorkelling, and there are plenty of opportunities for children to explore the natural surroundings.
When is the best time to go to Mystery Bay?
For most travellers, the best time to visit Mystery Bay is during the shoulder seasons of autumn (March to May) and spring (September to November).During these periods, the weather is pleasantly mild, with fewer crowds compared to the peak summer months. This makes for a more relaxed experience when exploring the coastline or enjoying local activities. You'll find it easier to book quality accommodation and enjoy the natural beauty without the bustling atmosphere.Couples looking for a peaceful getaway often find autumn particularly appealing. The ocean temperatures are still comfortable enough for swimming, and the quieter beaches offer a romantic setting for strolls or picnics. The clear skies are also excellent for stargazing, a popular activity in this less light-polluted area.Families travelling with younger children might prefer spring. The temperatures are ideal for outdoor play, and the chance to spot migrating whales from the headlands adds an exciting element to the trip.
Can I cancel my hotel reservation on Expedia?
You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if canceled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in Mystery Bay.
How much is the nightly rate at a Mystery Bay hotel?
Prices for hotels in Mystery Bay often vary, but you can find a great deal from CA $52 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for the cheapest rate.

Explore a world of travel with Expedia